The Integrated Rescheduling Problem of Berth Allocation and Quay Crane Assignment with Uncertainty
نویسندگان
چکیده
The baseline plan of terminals will be impacted to a certain extent after being affected by uncertain events, such as vessel delay and unscheduled arrival, resulting in disorderly terminal operations, wasted resources, reduced loading unloading efficiency, which further aggravates congestion. To effectively cope with the disturbance operations above events improve operational efficiency container terminals, this paper investigates integrated rescheduling problem berth allocation quay crane assignment arrival. Two steps are designed deal uncertainty shocks. first step is determine moment using rolling time-domain approach. second establish model design an improved genetic algorithm(IGA) obtain solution various strategies at moment. Moreover, through scenario experiments, comparisons commercial solvers other algorithms, it can seen that speed IGA better than average gap does not exceed 6%, verifies effectiveness superiority algorithm.
منابع مشابه
Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem
Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for ...
متن کاملIntegrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results
Most of the operational problems in container terminals are strongly interconnected. In this paper, we study the integrated berth allocation and quay crane assignment problem in seaport container terminals. We will extend the current stateof-the-art by proposing novel set partitioning models. To improve the performance of the set partitioning formulations, a number of variable reduction techniq...
متن کاملSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by inco...
متن کاملA Genetic Algorithm for Berth Allocation and Quay Crane Assignment
Container terminals are facilities where cargo containers are transshipped between different transport vehicles, for onward transportation. They are open systems that carry out a large number of different combinatorial problems that can be solved by means of Artificial Intelligence techniques. In this work, we focus our attention on scheduling a number of incoming vessels by assigning to each a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Processes
سال: 2023
ISSN: ['2227-9717']
DOI: https://doi.org/10.3390/pr11020522